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CLAIMS 

1 . A data processing apparatus, comprising: 

a processor core for executing instructions from any of a plurality of instruction sets; 
5 a prefetch unit for prefetching instructions from a memory prior to sending those 
instructions to the processor core for execution; 

prediction logic for predicting which instructions should be prefetched by the prefetch 
xmit, the prediction logic being arranged to review a prefetched instmction to predict 
whether execution of that prefetched instruction will cause a change in instruction flow, 
10 and if so to indicate to the prefetch unit an address within said memory from which a 
next instraction should be retrieved; 

the prediction logic further being arranged to predict whether the prefetched instruction 
will additionally cause a change in instruction set, and if so to cause an instruction set 
identification signal to be generated for sending to the processor core to indicate the 
1 5 instruction set to which said next instmction belongs. 

2. A data processing apparatus as claimed in Claim 1, wherein the prediction logic 
is arranged to detect the presence of an instraction of a first type which when executed 
will cause a change in instmction set if execution also results in said change in 

20 instmction flow. 

3. A data processing apparatus as claimed in Claim 2, wherein execution of said 
instmction of the first type will unconditionally cause said change in instmction flow, 
and wherein the address within said memory from which said next instmction should be 

25 retrieved is specified within the instmction. 

4. A data processing apparatus as claimed in Claim 1, wherein the prediction logic 
is arranged to detect the presence of an instmction of a second type which when executed 
can cause said change in instraction flow, and where data identifying the instraction set 

30 following said change in instmction flow is specified by the instraction. 
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5. A data processing apparatus as claimed in Claim 4, wherein said instruction of 
said second type specifies a register which contains said data identifying the instruction 
set following said change in instruction flow. 

5 6. A data processing apparatus as claimed in Claim 5, wherein said register also 
contains an indication of the address within said memory from which a next instmction 
should be retrieved assuming the change in instruction flow takes place. 

7. A data processing apparatus as claimed in Claim 4, wherein said change in the 
10 instruction flow occurs only if predetermined conditions are determined to exist at the 

time that the instruction of said second type is executed. 

8. A data processing apparatus as claimed in Claim 1, wherein said prediction logic 
is a branch prediction logic, and said change in instmction flow results from execution of 

15 a branch instruction. 

9. A data processing apparatus as claimed in Claim 1, wherein if the prediction 
logic predicts that execution of said prefetched instruction will cause said change in 
instruction flow, said prefetched instruction is not passed by the prefetch unit to the 

20 processor core for execution. 

10. A data processing apparatus as claimed in Claim 9, wherein if said change in 
instmction flow is dependent on predetermined conditions existing at the time that the 
prefetched instmction is executed, a condition signal is sent to the processor core for 

25 reference by the processor core when executing said next instmction, the processor core 
being arranged, if said predetermined conditions are determined by the processor core not 
to exist, to stop execution of said next instruction, and to issue a mispredict signal to the 
prefetch unit. 

30 11. A data processing apparatus as claimed in Claim 9, wherein said prediction logic 
is a branch prediction logic, and said prefetched instmction is a branch instmction, said 
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branch instruction being of a type which specifies a subroutine which when completed 
will cause the instruction flow to return to the instruction sequentially following the 
branch instruction, the prediction logic being arranged to output a write signal to the 
processor core to cause the processor core to store an address identifier which can 
5 subsequently be used to retrieve said instruction sequentially following the branch 
instruction. 

12. A data processing apparatus as claimed in Claim 1, wherein said prediction logic 
is contained witiiin said prefetch unit. 

10 

13. Prediction logic for a prefetch unit of a data processing apparatus, the data 
processing apparatus having a processor core for executing instructions fi-om any of a 
plurality of instruction sets, and said prefetch unit being arranged to prefetch instructions 
from a memory prior to sending those instructions to the processor core for execution, 

1 5 said prediction logic being arranged to predict which instructions should be prefetched by 
the prefetch unit, and comprising: 

review logic for reviewing a prefetched instruction to predict whether execution 
of that prefetched instmction will cause a change in instruction flow, and if so to indicate 
to the prefetch unit an address within said memory from which a next instmction should 
20 be retrieved; and 

instruction set review logic for predicting whether the prefetched instruction will 
additionally cause a change in instruction set, and if so to cause an instruction set 
identification signal to be generated for sending to the processor core to indicate the 
instruction set to which said next instruction belongs. 

25 

14. A method of predicting which instmctions should be prefetched by a prefetch 
unit of a data processing apparatus, the data processing apparatus having a processor core 
for executing instmctions from any of a plurality of instmction sets, and said prefetch 
unit being arranged to prefetch instmctions from a memory prior to sending those 

30 instmctions to the processor core for execution, the method comprising the steps of: 
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(a) reviewing a prefetched instruction to predict whether execution of that prefetched 
instruction will cause a change in instruction flow, and if so indicating to the prefetch 
unit an address within said memory from which a next instruction should be retrieved; 
and 

(b) predicting whether the prefetched instruction will additionally cause a change in 
instruction set, and if so causing an instruction set identification signal to be generated 
for sending to the processor core to indicate the instruction set to which said next 
instruction belongs. 

15. A data processing apparatus, substantially as hereinbefore described with 
reference to the accompanying drawings. 

1 6. Prediction logic for a prefetch unit of a data processing apparatus, substantially as 
hereinbefore described with reference to the accompanying drawings. 

17. A method of predicting which instructions should be prefetched by a prefetch 
unit of a data processing apparatus, substantially as hereinbefore described with reference 
to the accompanying drawings. 



